On the Characterisation of the Deterministic/Stochastic and Linear/Nonlinear Nature of Time Series

نویسندگان

  • Temujin Gautama
  • Marc M. Van Hulle
  • Danilo P. Mandic
چکیده

Most statistical signal nonlinearity analyses adopt the Monte-Carlo approach proposed by Theiler and co-workers, namely the ‘surrogate data’ method. A surrogate time series, or ‘surrogate’ for short, is generated as a realisation of the null hypothesis of linearity. A measure (‘test statistic’) is computed for the original time series and it is compared to those computed for an ensemble of surrogates. If the test statistic computed for the original is significantly different from that computed for the surrogates, the null hypothesis is rejected, and the original time series is judged nonlinear. One of the key issues in signal nonlinearity analysis is the definition of a linear signal. The standard definition is that such a signal is generated by a Gaussian linear stochastic process. This definition, however, is very stringent. Indeed, if a linear signal were to be measured via a zero-memory, nonlinear observation function, or if the driving noise were not Gaussian, the test for linearity would fail, and the signal would be interpreted as nonlinear. Therefore, we extend the definition of linearity to incorporate these uninteresting (Theiler et al., 1992) deviations in the null hypothesis and, consequently, the method for generating the surrogate data. We propose a novel method for characterising a time series, the ‘Delay Vector Variance’ (DVV) method, from which a novel test statistic can be derived. It is shown that, in the context of surrogate data testing, it outperforms a number of established nonlinearity measures. It is based upon the local unpredictability of a time series, which is analysed in a standardised manner, and allows both for a straightforward visualisation, and for a quantitative measure of the nonlinearities present in a time series. A comprehensive comparative study is performed with other nonlinearity analysis methods in a systematic manner and for a wide variety of benchmark time series.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effects of Probability Function on the Performance of Stochastic Programming

Stochastic programming is a valuable optimization tool where used when some or all of the design parameters of an optimization problem are defined by stochastic variables rather than by deterministic quantities. Depending on the nature of equations involved in the problem, a stochastic optimization problem is called a stochastic linear or nonlinear programming problem. In this paper,a stochasti...

متن کامل

Investigating Chaos in Tehran Stock Exchange Index

Modeling and analysis of future prices has been hot topic for economic analysts in recent years. Traditionally, the complex movements in the prices are usually taken as random or stochastic process. However, they may be produced by a deterministic nonlinear process. Accuracy and efficiency of economic models in the short period forecasting is strategic and crucial for business world. Nonlinear ...

متن کامل

River Discharge Time Series Prediction by Chaos Theory

The application of chaos theory in hydrology has been gaining considerable interest in recent years.Based on the chaos theory, the random seemingly series can be attributed to deterministic rules. Thedynamic structures of the seemingly complex processes, such as river flow variations, might be betterunderstood using nonlinear deterministic chaotic models than the stochastic ones. In this paper,...

متن کامل

Dynamic characterization and predictability analysis of wind speed and wind power time series in Spain wind farm

The renewable energy resources such as wind power have recently attracted more researchers’ attention. It is mainly due to the aggressive energy consumption, high pollution and cost of fossil fuels. In this era, the future fluctuations of these time series should be predicted to increase the reliability of the power network. In this paper, the dynamic characteristics and short-term predictabili...

متن کامل

A Benders\' Decomposition Based Solution Method for Solving User Equilibrium Problem: Deterministic and Stochastic Cases

The traffic assignment problem is one of the most important problems for analyzing and optimizing the transportation network to find optimal flows. This study presented a new formulation based on a generalized Benders' decomposition approach to solve its important part, i.e. user equilibrium problems, in deterministic and stochastic cases. The new approach decomposed the problem into a master p...

متن کامل

Multi-choice stochastic bi-level programming problem in cooperative nature via fuzzy programming approach

In this paper, a Multi-Choice Stochastic Bi-Level Programming Problem (MCSBLPP) is considered where all the parameters of constraints are followed by normal distribution. The cost coefficients of the objective functions are multi-choice types. At first, all the probabilistic constraints are transformed into deterministic constraints using stochastic programming approach. Further, a general tran...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004